Survey of Online Hardware Task Scheduling and Placement Algorithms for Partially Reconfigurable Computing Systems

Run time Partially Reconfigurable FPGAs find various applications in the field of Cryptography, Image processing, Network Security, Video streaming etc., because of low power consumption, high density, flexibility and high performance. Further more, the dynamism and true multitasking makes it popular in the area of today’s advanced computing platforms. An powerful operating system is required to manage and sharing the resources among the various applications system is required. Out of several research issues in design of operating system of Reconfigurable devices, the on-line scheduling and placement of hardware tasks is non-polynomial problem. This paper deals with comprehensive survey of algorithms for on-line hardware task scheduling and placement in reconfigurable devices and their performance.